Понятия со словосочетанием «ближайший сосед»
Алгоритм ближайшего соседа — один из простейших эвристических методов решения задачи коммивояжёра. Относится к категории «жадных» алгоритмов.
Другие значения этого понятия см. в статье ближайший соседЗадача поиска ближайшего соседа заключается в отыскании среди множества элементов, расположенных в метрическом пространстве, элементов близких к заданному, согласно некоторой заданной функции близости, определяющей это метрическое пространство.
Подробнее: Задача поиска ближайшего соседа
Граф ближайших соседей (ГБС) для множества P, состоящего из n объектов в метрическом пространстве (например, для множества точек на плоскости с евклидовой метрикой) — это ориентированный граф, вершинами которого служат элементы множества P, в котором существует ориентированное ребро из p в q, если q является ближайшим соседом p (т.е. расстояние от p до q не больше, чем от p до любого другого объекта из P).
Связанные понятия
Англы (лат. Anglii, англ. Angles, нем. Angeln) — древнегерманское племя, населявшее в начале нашей эры северо-восточное побережье Германии и центральную часть полуострова Ютландия. Впервые упоминается в письменных источниках древнеримскими историками Тацитом и Птолемеем.
Древа́не (нем. Drawen), древя́не (польск. Drzewianie), древя́нские славя́не (в.-луж. Drjewjanscy Słowjenjo) — одна из ветвей полабских славян, жившая в современном районе Люхов-Данненберг. Были одним из составляющих племён союза бодричей. В IX веке их земли были завоёваны немцами. Сегодня территории к югу от Гамбурга, населяемые в те времена славянами, называются Люнебургская пустошь или Вендланд (вендами немцы раньше называли славян). Язык древан вымер к середине XVIII века.
Гермундуры (лат. Hermunduri, герм. Hermunduren) — древнегерманское племя, родственное свевам, сформировавшееся и жившее в период с I в. до н. э. по VI в. н. э. в верховьях реки Зале, преимущественно на территории современной Тюрингии.
Наревяне или Наровяне — восточнославянское племя, жившее по Нареву и Нуре в Нурской земле по направлению к Янтарному берегу, или Вендскому заливу (Фриш и Куриш-гаф) В Баварском географе названы как Neriuani и имеют 78 общин.
Галинды (греч. Γαλινδαι, прусск. Galindi, др.-рус. Голѧдь) — балтийский этноним, обозначающий несколько племён.
Осы или Осии — древнее племя, обитавшее за землями квадов, в лесной и горной стране. Но их национальные обычаи, как и их язык, указывают на то, что они происходят из группы паннонских племен иллирийского народа. Также, известно, что осии были данниками квадов и сарматов. Точные районы, в которых они проживали, не могут быть определены однозначно, так как не ясно, мигрировали ли они в земли франкии из Паннонии, или же они являлись представителями паннонских племен, населявших эту округу издревле...
Поля́не (польск. Polanie) — западнославянское племя, составившее основу позднейшего польского народа и давшее ему своё имя. В ходе Великого переселения народов поляне примерно в VI веке пришли на берега Вислы и Одры. Их главным городом был нынешний город Гнезно. Впоследствии им удалось подчинить множество соседних земель и объединить под своим началом многие славянские племена. Из контролируемых ими владений в первой половине XI века образовалось королевство Польша. Князья полян, а также первые польские...
Лю́тичи, лу́тичи — экзоэтноним полабского союза племён, живших между Одером и Эльбой.
Ба́лты (балтийские народы) — группа индоевропейских племён и народов, проживавших на восточном побережье Балтийского моря и говоривших на балтийских языках. Потомками балтов ныне считаются литовцы и латыши. Ранее, кроме современных территорий Литвы и Латвии, балты населяли территории Белоруссии, Польши (Сувалкия, южная Пруссия) и России (Калининградская область, часть Смоленской, Брянской и некоторых близлежащих областей).
Пола́бы (полабяне) (лат. polabi) — средневековое западнославянское племя, входившее в племенной союз ободритов. Полабы населяли земли по правому берегу нижней Лабы к северо-востоку от Гамбурга, к югу от реки Траве. К западу от них находились области расселения немцев, к северу от них размещалось племя вагров, к востоку — племена бодричей и глинян (выше по течению Эльбы), к юго-востоку за Эльбой — племя древян. Все эти племена, также как и полабы, входили в ободритский союз. Впервые племя полабов...
Область Эйстлы (лат. Eistla Regio) — обширный участок, расположенный в экваториальной области Венеры. Название дано в честь Эйстлы — одной из девяти великанш в скандинавской мифологии. Оно было утверждено Международным астрономическим союзом в 1982 году. Центр области расположен по координатам 10°30′ с. ш. 21°30′ в. д.10,5° с. ш. 21,5° в. д. / 10.5; 21.5Область Эйстлы на севере граничит с равниной Берегини, на юге — с равниной Тинатин, на западе — с равниной Гиневры. Примерно на западном краю этой...
Задача про мышей — математическая головоломка, по условию которой несколько мышей (или комаров, собак, ракет), расположены в углах правильного многоугольника. Каждая мышь начинает двигаться в направлении ближайшего соседа (по часовой стрелке или против часовой стрелки). В задаче требуется определить момент времени, когда мыши встретятся.
Кро́вное родство́ — родство между индивидами, основанное на биологическом происхождении друг от друга или от общего предка-родоначальника.
Этногене́з славя́н — процесс формирования древнеславянской этнической общности, приведший к выделению славян из конгломерата индоевропейских племён. В настоящее время не существует общепризнанной версии формирования славянского этноса.
Эстримнии, или остримнии, лат. oestrimni, буквально «крайние на западе» — согласно Авиену, автохтонное население запада Иберского полуострова до прихода туда кельтского племени сефов. Их территория простиралась от Галисии до Алгарве.
Донские славяне — племя или группа восточных славян, населявшая в IX—X веках верховья Дона. Племенная принадлежность славян донского региона подлинно не известна. Существуют предположения, что они относились к вятичам (соседям на севере) либо к северянам (соседям на западе), однако в силу отсутствия однозначных данных, их выделяют в отдельную группу, связанную с роменско-борщевской культурой.
Свевы, иначе свевский союз племен (лат. Suevi, Suebi, Suavi, Suevians) — собирательное название населения полиэтничной Восточной Германии, включая преимущественно древнегерманские племена (семноны, гермундуры, квады, маркоманны и др.), занимавшие в I веке до н. э. — II веке н. э. бассейн рек Эльбы, Майна, Неккара. Из групп свевов в середине I века до н. э. возник племенной союз маркоманов, занимавших пограничную с Римской империей территорию на левом (северном) берегу верхнего течения Дуная. Во времена...
Поморя́не (поморы или помераны) — западнославянские племена, жившие до XVI—XVII веков в низовьях Одры на побережье Балтийского моря. В 900 граница поморянского ареала проходила по Одре на западе, Висле на востоке и Нотечу на юге. Дали название исторической местности Померания (по-славянски Поморяния или Поморье). В число поморянских племён включают волинян и пыжичан.
Яфетиды — потомки библейского Иафета, одного из трёх сыновей Ноя. К ним обычно причисляют народы Европы и северо-западной Азии (индоевропейские, уральские, алтайские и сино-кавказские народы).
Селеногра́фия — раздел астрофизики, занимающийся изучением природы и рельефа лунной поверхности.
Хижа́не, кесси́ны (нем. Kessiner, в древности kycini, chizzini) — западнославянское племя, состоявшее в союзе лютичей. Их земли находились на побережье Балтийского моря. Первые письменные упоминания о них датируются X веком. Их центром была крепость Чижын (ныне Кессин). В середине XI века вспыхнули конфликты с ратарями и доленчанами в ходе лютицких междоусобиц, в которых союзниками хижан выступали черезпеняне. Поначалу хижане и черезпеняне побеждали, но впоследствии тяжёлое поражение им нанесли выступившие...
Сумь — упоминаемое в русских летописях название прибалтийско-финского племени суоми, заселившего в начале 1-го тысячелетия н. э. юго-западное побережье современной Финляндии.
Пе́рвая че́тверть (лат. Luna crescens dimidiata) — фаза Луны, при которой освещена ровно половина видимой её части, причём, в отличие от последней четверти, доля освещённой части в этот момент увеличивается (то есть Луна движется от новолуния к полнолунию). В этой фазе Луна находится в восточной квадратуре, то есть угловое расстояние Луны от Солнца равно 90°. При этом Луна находится к востоку от Солнца, и освещена западная часть видимой стороны Луны.
Се́рбы (сорбы) — средневековое западнославянское племя, образовавшее вместе с далеминцами, мильчанами, лужичанами, нишанами, сусельцами и другими племенами одно из трёх крупных объединений полабских славян — союз племён лужицких сербов. Сорбы являются одними из предков лужичан, славянского народа на востоке Германии.
Ти́верцы — восточнославянское племя, расселившееся в IX веке в междуречье Днестра и Прута, а также Дуная, в том числе у Буджакского побережья Чёрного моря на территории современных Молдавии и Украины.
Парны — античный народ, входивший в союз дахов, вероятно, массагетской (скифской) группы. Обитали в античную эпоху от степей Приаралья и Мангышлака и северных склонов Копет-Дага.
Амазия — гипотетический суперконтинент, который по некоторым гипотезам должен возникнуть на Земле через 50—200 млн лет с центром на Северном полюсе.
Свеи (швед. svear, sviar) — древнегерманское племя, жившее на территории нынешней Швеции. Термин также использовался как собирательное название населения древней Швеции. От этнонима «свеи» происходит название Швеции: Sverige = svea+rige (со швед. — «государство свеев»).
Апексом в астрономии называют точку на небесной сфере, в которую направлена скорость движения наблюдателя относительно какой-либо системы отсчета. Точка, противоположная апексу, называется антиапексом.
Яподы, греч. Ιάποδες, также известны как япиды — древний индоевропейский народ, обитавший в восточной Адриатике к северу от территории либурнов и истров, в треугольнике, образованном реками Colapis (ныне Купа) и Oineo (ныне Уна), а также горной возвышенностью Mons Baebius (Велебит), которая отделяла их от прибрежных либурнов. Они обитали на территории современной центральной Хорватии и долины реки Уна в Боснии и Герцеговине.
Сла́вия, ас-Славия (араб. صلاوية Ṣ(a)lāwiya) — один из трёх центров Руси, описанный в арабских источниках X века.
Во́йны Но́вгорода с е́мью — серия военных конфликтов между Новгородской республикой и финским племенем емь в XI—XII веках. В русских летописях финские племена емь (ямь), на момент столкновений они обитали на северном побережье Финского залива. Союзниками новгородцев выступали населявшие территорию современной Ленинградской области ижорцы, карела и водь. Конец финско-новогородскому противостоянию кладёт шведское завоевание Финляндии в ходе Крестового похода 1249 года, после чего в данном регионе новгородцы...
Ве́нды (нем. Wenden), также винды и они же вене́ды — средневековое германское собирательное название всех соседних немцам славян (главным образом не имевших своего государства). К настоящему времени название закрепилось за всеми полабскими славянами и в более узком значении — за лужицкими сербами и кашубами. Исторически полабские славяне образовывали три племенных союза: лужичане (сорбы) на юге, лютичи (вильцы, велеты) в центральных областях и бодричи (ободриты, ререги) на северо-западе.
Племенные союзы восточных славян (восточнославянские союзы племён, племена восточных славян, объединения восточных славян) — форма общественной организации восточнославянского общества в период разложения первобытнообщинного строя и формирования государственности. Образование союзов — этап на пути складывания государственности восточных славян. Говоря о «союзах», в данном случае историки подразумевают, что они были сложными образованиями и носили уже не родовой, а территориально-политический характер...
Список славянских племён — список племён славян, сформировавшихся в ранние периоды их истории, то есть до образования и в первые века существования первых славянских государств.
Древние славяне — раннесредневековые славяне, в период расселения славянских племён, примерно с VI по VIII век.
Союз семи славянских племён (греч. έπτά γενεάς — «Семь родов» или «Семь племён») — межплеменное объединение славян в VII веке на Балканском полуострове, ставшее наряду с булгарами, а также другими славянами, основой будущего государства — Первого Болгарского царства и болгарского народа.
Народности Большого Андамана (хинди अण्डमानी) — собирательный термин, применяемый к группам, или племенам, коренных народностей, проживающих, главным образом, на архипелаге Большой Андаман — основной и близко расположенной группе островов относящихся к Андаманским островам. Их коллективная идентичность основывается, главным образом, на их культурном подобии и языковом анализе; языки, на которых разговаривают разные группы, весьма схожи и сформировали одно из двух коренных андаманских языковых семейств...
Подробнее: Большие андаманцы
Квадрату́ра — в астрономии такая конфигурация Луны или верхней планеты (то есть планеты, более удалённой от Солнца, чем Земля) относительно Земли и Солнца, когда угол планета-Земля-Солнце равен 90°. Если светило при этом находится к востоку от Солнца, конфигурация называется восточной квадратурой, к западу — западной квадратурой. В восточной квадратуре разность эклиптических долгот Солнца и светила составляет −90°, в западной — +90°.
Восто́чные славя́не — культурно-языковая общность славян, говорящих на восточнославянских языках.
Ниже представлен неполный
список правителей гуннов, но его почти невозможно завершить из-за отсутствия сохранившихся документов или списков, которые были оставлены римлянами или китайцами, которые являются единственными (кроме греков), кто в то время вёл сколько-нибудь регулярные заметки о происходящем в мире и знати различных племен и народов.
Географический центр — геометрический центр территории (континента, страны, административного района). Существуют несколько определений географического центра. Он может определяться, как центр тяжести площади поверхности с очертанием данной местности, или, с учетом шарообразности Земли, как проекция такого центра на земную поверхность; такое определение применялось Менделеевым при определении центра Российской Империи. Альтернативное определение — точка, равноудаленная от границ территории, т. н...
Бруктеры (лат. Boroctra/Bructeri; греч. Βρούκτεροι/Βουσάκτεροι; нем. Botheresgau/Botheresge) — древнегерманское племя, жившее между рекой Липпе и верхней частью бассейна реки Эмс, на территории современной немецкой земли Северный Рейн-Вестфалия. Происхождение названия бруктеров спорно. Существует гипотеза, что оно происходит от слова Brook=Bruch, болото (ср. соврем. англ. brook — «родник»).